/**
描述
  有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。
  例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。
  一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？
输入描述：
  输入一个int型整数表示第n个月

输出描述：
  输出对应的兔子总数

输入：
  3
输出：
  2

1  1
2  1
3  2
4  3
5  5
6  8
7  13

// 意思 就是 需要求 斐波那契数列
*/
const readline = require('readline')
const rl = readline.createInterface({
  input:process.stdin,
  output:process.stdout
})

function transform(input) {
  if (input < 2) return 1
  return transform(input - 1) + transform(input - 2)
}

// 本地测试
// let input = 6
// console.log(transform(input - 1))

// 提交测试
rl.on('line', (line) => {
  if (line) {
    console.log(transform(parseInt(line) - 1))
  }
})